Particle Belief Propagation
نویسندگان
چکیده
The popularity of particle filtering for inference in Markov chain models defined over random variables with very large or continuous domains makes it natural to consider sample–based versions of belief propagation (BP) for more general (tree–structured or loopy) graphs. Already, several such algorithms have been proposed in the literature. However, many questions remain open about the behavior of particle–based BP algorithms, and little theory has been developed to analyze their performance. In this paper, we describe a generic particle belief propagation (PBP) algorithm which is closely related to previously proposed methods. We prove that this algorithm is consistent, approaching the true BP messages as the number of samples grows large. We then use concentration bounds to analyze the finitesample behavior and give a convergence rate for the algorithm on tree–structured graphs. Our convergence rate is O(1/ √ n) where n is the number of samples, independent of the domain size of the variables.
منابع مشابه
Expectation Particle Belief Propagation
We propose an original particle-based implementation of the Loopy Belief Propagation (LPB) algorithm for pairwise Markov Random Fields (MRF) on a continuous state space. The algorithm constructs adaptively efficient proposal distributions approximating the local beliefs at each note of the MRF. This is achieved by considering proposal distributions in the exponential family whose parameters are...
متن کاملCollaborative Multi-Camera Tracking of Athletes in Team Sports
A novel approach to tracking athletes in team sports using multiple cameras is proposed that addresses several issues including occlusions and propagation of wrong information. The strength of this approach lies in the use of belief propagation which enables good observations in some views to compensate for poor observations in other views due e.g. to occlusions. Each target is tracked in each ...
متن کاملCombination of Annealing Particle Filter and Belief Propagation for 3D Upper Body Tracking
3D upper body tracking and modeling is a topic greatly studied by the computer vision society because it is useful in a great number of applications such as human machine interface, companion robots animation or human activity analysis. However there is a challenging problem: the complexity of usual tracking algorithms, that exponentially increases with the dimension of the state vector, become...
متن کاملReal-Time 3D Articulated Pose Tracking using Particle Filtering and Belief Propagation on Factor Graphs
This article proposes a new statistical model for fast 3D articulated body tracking, similar to the loose-limbed model, but using the factor graph representation. Belief propagation is used to estimate the current marginal for each limb. All belief propagation messages are represented as sums of weighted samples. The resulting algorithm corresponds to a set of particle filters, one for each lim...
متن کاملRobust all-source positioning of UAVs based on belief propagation
For unmanned air vehicles (UAVs) to survive hostile operational environments, it is always preferable to utilize all wireless positioning sources available to fuse a robust position. While belief propagation is a well-established method for all source data fusion, it is not an easy job to handle all the mathematics therein. In this work, a comprehensive mathematical framework for belief propaga...
متن کامل